The Monochromatic Column problem

نویسندگان

  • Ashish K. Srivastava
  • Steve Szabo
چکیده

Let p1, p2,..., pn be a sequence of n pairwise coprime positive integers, and let P = p1p2...pn. Let 0, 1, ...,m − 1 be a sequence of m different colors. Let A be an n ×mP matrix of colors in which row i consists of blocks of pi consecutive entries of the same color, with colors 0 through m − 1 repeated cyclically. The Monochromatic Column problem is to determine the number of columns of A in which every entry is the same color. The solution for m = 3 colors is presented and proved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Approach for Buckling and Vibration Analysis of Cracked Column.

In this paper mathematical formulation for buckling analysis of a column and vibrationanalysis of a beam is presented. The beam and the column is assumed to be non-uniform and cracked.Using calculus of variations, the problem is expressed as an optimization problem. A technique ofoptimization is used for analysis of buckling load. Considering the similarity between the governingequation for buc...

متن کامل

Partition Regular Systems of Linear Inequalities

3 (m,p,c)-sets 59 4 Canonical Results 63 5 Coloring Objects of Higher Rank 65 1 Introduction In 1930 Ramsey published his paper On a problem in formal logic 12]. He established a result, nowadays known as Ramsey's Theorem: Let k and r be positive integers. Then for every r-coloring of the k-element subsets of ! there exists an innnite subset S ! such that all k-element subsets of S are colored ...

متن کامل

On the complexity of edge-colored subgraph partitioning problems in network optimization

Network models allow one to deal with massive data sets using some standard concepts from graph theory. Understanding and investigating the structural properties of a certain data set is a crucial task in many practical applications of network optimization. Recently, labeled network optimization over colored graphs has been extensively studied. Given a (not necessarily properly) edge-colored gr...

متن کامل

Monochromatic 4-term arithmetic progressions in 2-colorings of Zn

This paper is motivated by a recent result of Wolf [12] on the minimum number of monochromatic 4-term arithmetic progressions (4-APs, for short) in Zp, where p is a prime number. Wolf proved that there is a 2-coloring of Zp with 0.000386% fewer monochromatic 4-APs than random 2-colorings; the proof is probabilistic and non-constructive. In this paper, we present an explicit and simple construct...

متن کامل

Monochromatic Path and Cycle Partitions in Hypergraphs

Here we address the problem to partition edge colored hypergraphs by monochromatic paths and cycles generalizing a well-known similar problem for graphs. We show that r-colored r-uniform complete hypergraphs can be partitioned into monochromatic Berge-paths of distinct colors. Also, apart from 2k − 5 vertices, 2-colored k-uniform hypergraphs can be partitioned into two monochromatic loose paths...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 308  شماره 

صفحات  -

تاریخ انتشار 2008